<?php
include_once "init.php";
include_once "func/print.php";
include_once "func/rand.php";
include_once "func/sort.php";
include_once "func/performance.php";

print_performance("开始");

// $rand_list=randIntList(100);
// print_performance("randIntList");

$rand_list=randUniqueIntList(10000);
// print_list($rand_list);
print_performance("randUniqueIntList");

// $sort_list_1=insertion_sort($rand_list);
// // print_list($sort_list_1);
// print_performance("insertion_sort");

// $sort_list_2=shell_sort($rand_list);
// // print_list($sort_list_2);
// print_performance("shell_sort");

$heap_sort_list=heap_sort($rand_list);
// print_list($heap_sort_list);
print_performance("heap_sort");

$heap_sort_2_list=heap_sort_2($rand_list);
// print_list($heap_sort_2_list);
print_performance("heap_sort_2");

$heap_sort_3_list=heap_sort_3($rand_list);
// print_list($heap_sort_3_list);
print_performance("heap_sort_3");

// $sort_list_4=merge_sort($rand_list);
// // print_list($sort_list_4);
// print_performance("merge_sort");

// $sort_list_5=quick_sort($rand_list);
// // print_list($sort_list_5);
// print_performance("quick_sort");

// $sort_list_6=quick_sort_2($rand_list,3);
// // print_list($sort_list_6);
// print_performance("quick_sort_2 3");

// $sort_list_6=quick_sort_2($rand_list,5);
// // print_list($sort_list_6);
// print_performance("quick_sort_2 5");

// $sort_list_6=quick_sort_2($rand_list,7);
// // print_list($sort_list_6);
// print_performance("quick_sort_2 7");

// $sort_list_6=quick_sort_2($rand_list,10);
// // print_list($sort_list_6);
// print_performance("quick_sort_2 10");

// $sort_list_6=quick_sort_2($rand_list,15);
// // print_list($sort_list_6);
// print_performance("quick_sort_2 15");

// $sort_list_6=quick_sort_2($rand_list,20);
// // print_list($sort_list_6);
// print_performance("quick_sort_2 20");

// $sort_list_6=quick_sort_2($rand_list,30);
// // print_list($sort_list_6);
// print_performance("quick_sort_2 30");

// $sort_list_6=quick_sort_2($rand_list,40);
// // print_list($sort_list_6);
// print_performance("quick_sort_2 40");

// $sort_list_6=quick_sort_2($rand_list,50);
// // print_list($sort_list_6);
// print_performance("quick_sort_2 50");

// $sort_list_6=quick_sort_2($rand_list,100);
// // print_list($sort_list_6);
// print_performance("quick_sort_2 100");
